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(57)Abstract: 

PURPOSE: To reduce the processing amount for ciphering. 

CONSTITUTION: Inputted image signals are divided into 
blocks by a blocking part 102, a DCT conversion is 
performed for the divided blocks by a DCT part 103, and 
DC components f (0, 0) and AC components f (i, j) are 
outputted. The DC components f (0, 0) are quantized by a 
DC quantizing part 104, are ciphered a ciphering part 110 
and are delivered to a multiplexing part 131. The AC 
components f (i, j) is quantized by an AC quantizing part 
105 and is delivered to the multiplexing part 131 after an 
entropy encoding is performed for the components by an 
AC entropy encoding part 120. In the multiplexing part 
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[«F*rffll*Ot&ffl] 

(11*31 1 BE«Lfc««f-^ t*H9-ft-r*B*f 

v\ ■ 

IJE^Affc&s-eii* i ro -y *«fc«frEPi*ftja«<o 

fc 1 E«colj«^- ^8ff-5§-{b 
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XKl ; Coanunications of the ACM , 3 4 [4] (1 
9 9 1-4) (*) Gregory K. ffal lace^ M +f *J jl \c 

7*9 >y— K (The JPEG Still Picture Compression S 
tandard ) " P. 3 0- 4 4 

X&2 ; APPENDIX A.FIPS PUBLICATION (1 9 7 7 - 
1) U.S. Departmentof Commerce/National Bureau of S 
tandards 3£*t (*) M T- 9 Jc > ^J7«> 3 > ^ ^ 
K (Date Encrption Standard)" P. 6 5 3 -6 

7 0 

*&3 ; jfeV -/HIJ* rSMW*»ttJ 2J£ (SS 6 2 — 
6-10) SfffiWiff^ P. 43-49 

[00 03] H2J±. WE*ittn=E**^t£*oar 

^Mf-^DAii«x>3-^i 6rt^JBHH:=r-9--f 
>gEftS& (filT* DCT*iv^) 1 l-c«ft=*4J--f > 
(£IT\ DCTSElfckvO) sn, 

#x S^bSSl 2 cottier'- ^tr^LT^> K n y£ 
^bttTVv EE^M^r'-^ D A«> S-ffi^-f^o ZtHz 
fitfil 81f «07o ^ ^U^r'— ^ D At Of-^ 
JE«3fl ff lTi*o H3I4,. SJEXSR2, 3f=E*SfLfctS 

-^r-^0ff^b^r*(i. 0i^baaffl52 o^a«o 

h^fcfcSTjtWSJA* 2 1 tCAU^^fcr'-^ti. 6 

4 tf^ h*&**«u-yx^3 l K»#lLfc^-^»ctf[ 

Bl-tjtuy^^ 2 3^ai»$fL-5o 

[0004] 0i^-fb^affi2 o ^is^^nff^bAtaT 
iz. i-f6 4 try h o?ji/^^2 l tc^ur^Mte 

*CH"L. 1 6Soaf^tJi3|2 2-l-2 2-l 6^ 
ffbfxio fc««0Bf-*ffcfcS2 2- 1 Tli, Mlcll 
Pi'ff*)^6 4e7hOf-^if, 3 2^7hfo£ 



h Q C<OLo £Ro ***> Li„£ Riotz£**T, 1 6 K 
lztofc-»rW^fc«3a2 2-1-2 2-1 6Wbii 

*<> -eotfc, to&esi p tm<Dm&z?f7&%r&B:i 

*i> j»i«-*r6RoBF-»iaaa2 2-1-22-1 

4 0 if, A 4, Jf-f try h«-g*tf 6 4 tr-/ y<dx2)&& 
awx^ 3 1 fc»*3ft* 0 tu^^ 3 1 (oxum 

*£#K/<cy 7--f e-; hsm^ftfcS 6 if 7 h^ati 
So £<9 5 6 tf 7 K0@I2, 2ofc#MS*t % 2 
8 If-/ h^Co > Wi<?>Z 8 If -/ h^Do tZZo ico 

Co tDo i*ti<?ti£.\zmz*s7 h-rz>zt\zx*) % 

8K n li. C» £D„ *»65:4 5 6 If-/ htTJ&U ft 
<0«S^a^SPC-2 Sr^ffo-C4 8 tr? h fcfc»K n 
8^ff*(l*i2 2-n^aSS>tt* 0 ©4(1. IS 2 fcjR 
1^*oM*^-*ffi«:fr8i:HI3 l:ftffi*(07'-^ 

WHr-*i* H2 0MHftf-^£E«*j£4 2-CEEJBU 

^$:ai^3g^4 4*&ffl»1-*. 
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2 -CEEJSt * ft^U«-r- * <^:£T * f - * Bff-S-jfc*tt 4 
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JESS $ tLfzmfcr- 9 <D-«*Bf -g-flrr S £ t 4 #i 6 

^(o^mMi^r^^t^m^^z^xmikLtz 
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» t wex*** h o *-w*ft»aoma t fr^jfcfc 
■r4*»b«att, *i kl-cv**,, #2 <o 

*WCtt. mi<oSkm*>K9tT-9ttiZ%mzt*\i* 

ttEncasT-ffcftaTii, aj»«*fcn*ry hogg 
^-fb&a-ctt, WEiiatJi^Hbaaoaa^wLTn 

ny^C*fl-r**«*at, ttE»*ftar*fl S ft 

fcrny*fcDCT«3fc**DCT&ai:> iSDCT 

teii, «TEi6»w^fcaaoaat«^ti-*ii:«t 
-«F*ft»at. iifH»©»EW*ffc«iaoa*ify 

fSS:*^>hL, ^<0*^> Hit lMB^tJIfiPf 

^bftkaoai^i:$:^S'fb-r^#j&'fbftta^:^> h^t-t^ 
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****** s ft* • a«LfiE*(i. EJii^baa-c*^ 
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Tt±, sff^i^a^tt*fcx«^> hntf-^^tjaa 

[0 0 0 8] 7^-^S:EE«3f * ft$3ft*-56 

^-fkra**, t ci^ib irctTOTff-s-fb^ixrv^^ 
t«»j-r * 0 f:-c, *2o»9ii-ctt' % 

WWtff^ ^l:LTV^ 0 ip%, #2<OSS§g-cii. D 

CTiaau-torftiastLfciKiitjjt*^ acata^-fta 
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JiSoSUfirny^H-c**, -011^7"- yet 
ttTtt, 0 1 J: «} A* « itfc 1 E* 8 

y Mfcffil 0 2 Ki5V»TlS 
8B«, *8Il*orn:y $>fc4MJ3*t. DC TBI 0 
3^£*>*t* 0 DCTffl 1 0 3 ii, 7n y Mkffi 1 0 2 
^orny^iDCTJEftU ttastfl-f (0. 0). 
Xo^ausfl-f (i, j) vr-fimij-r 

*• iOBC»a*f (0, 0) tt, H«*^ft»l 0 4 

»Ci5U»T3f3SO^r-y*r*-f XQUANT (0, 0) T 
B^ffcSfU -5-c0S^bdi*q (0, 0) 

i o-cw*fbs#ifctk. ii[B»^tf-^#**ft«i 3 

l^^n^. 0 DCTSS1 0 3 ^&ffi^7$fL7^^9ltJ5E53- 
f ( i . j ) (i, 2fc»£*?-ffc« 1 0 5 K*3V*-CjJr£o* 
T v *7*t YXQUANT <i. j) -Cl?ft3ii % -to 
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i=Fitmt)q (i, j ) ^X«JL> h o tf-flF^tSBl 

1Wt3*U £JMMB1 3 i^£<bft* 0 #»t»l 3 
\X\±. WHtUl 1 OAC^SSJtJiv FD k'-ff^fcffi 
1 2 0«5B»t«ftU HaJETffHHKS^fclKRfli 

[ooii] m i o^-rn y ? K*3tt*#k3i*i§ 

«i»«2 8 8 IB*.'* 3 5 2 W**<*>**>iffi 

••^twtfc^rttwt-ao aiox^sg^-i o 1 * 

e»A*3*Lfc«2 8 8M*. «3 5 2H**q>;fc*Ii« 
fl*5-x ( i . j ) li. g| 1 oyo-; ^fkffi 1 0 2Ts 
5 tz^-f J: -5 K&3 6®. «4 4ffloro ? * 

10 0 1 21 B6I±. roy^Ml 0 2 -«5*«3 fU: 

roy^^oioorny^b (k, i) 

*C£>£ 0 l^rn-^b (k f I) lis EI6tc^i-J: 
6 4B**fcflMS3*t* 0 36X44 = 1584 
florny^fc, HB1*oJHfcHl <??DCTS15 1 0 3*^ 

b (0. 0) , b (0, 1) . b (0. 
2) . \ , b (0, 4 3), b (1 . 
0) rb (1.1). , b (35, 4 

2) . b (35. 43) <Dm\zxj]-r* i><nt-rz>o m 

lODCTftl 0 3*Ct±. yuyfitWl 0 2frh<07 
nynDCT«»U aCJUt^f (0, 0) Of- 

[0 0 13] H7I±, EI 1 c^DCTS&l 0 3 tcistt^ D 
Sf-^te (i. j) ( i = 0 - 7, j =0 — 7) t 
ilT-^i (u f v) (u = 0 - 7, v = 0-7) *HJ 

[0 0 l 4 ] 

[an 
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1 7 7 

f { u , v ) - C ( u > - C ( v > £ X e < i , J ) 

4 1-0 j-0 

n u ( 2 i + j ) 

•cos (' ) 
1 6 



C O 8 ( 



II v < 2 J + 1 ) 



1 6 



c ( u ) = 
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f ( 0 , 0 ) 
i (0, 0) 

HlODCTttl 0 33^6»JjS*LfciKSlu£fl-f (0, 
0) 14, BEiMty-ftttl 0 4 iz^x^^zu^m&<o 

^fy^^XQUANT (0. 0) "Cfi^HfcS*., * 
Ofi^fcffi^Jq (0, 0) * f H 1 Oef ^fcffl 1 1 

q (0, 0) = int [f (0. 0) /QUANT 
(0, 0) ] 

-it, int [ ] tt/h*A£lT*Bg*SXi-*it* 
ifc^Sfo £5;itf, f (0, 0) it 8 Vfy h"C£>S<0 
T, QUANT (0, 0) =8 0**fc«i, JHMta* 
q (0, 0) ^5 \£y h htzZo ^(Of^ttU* q 

(0, 0) 14, BlOBf-g^ffi 1 0TMF*fl:*fi*. 

[001 5] (38 14, ©I OBlfftS 1 1 0 £>»j£T n 

^64 tfy 6 4 fcT y h m^oeff-^ffcfrft* 5 t" 

■vhCFB (Cipher Feed Back) *=e- K*Cfflv^v^ 0 

-<o&ff-5Hfc$si i ot4, 5 tr y > oiaauEjj- f (o. 
o) ^f-^tAJsnxa*?! ii-i-iii- 

5 WHffl[*K5&*"3 6 4 tfy h VV*f 1 

1 2 fcfcflli. Sv7 h UvX^ 1 1 2 ^>Ba«^Bff* 
ftffil 1 3 Sr^LT6 4 tT-/ FOl/v7; 1 1 4 KSft 

sfirv*** c:co*>7 h i/vx; i i 4 (omtimtKti 
1 1 i - 1 - 1 i i - s i4, mmtommtor- h i 

15-1-11 5-6l£»R*ft.-CV**. ttttftttSft 

y-H 1 5-1-1 1 5-6 <Dmi3mz\± % m*7 u;u 
/'»J 7;ug£ft[n]& P/S«BBt(r^) 1 

i 6 5 try hoBj^bf'-^ttfijj-f^aj^jB^i 
17-1-11 7 - 5 t^««?ix, ap/sgeft[si» 

1 1 6^HiSWy7 h Uv** 1 1 2US^$fLTv» 



u = 0 



u 0 

( i i ■ J ) ;3*»j£* 

*o 6 4 If y h<0->7 \V*JX* 1 1 2 KlilDJHjliiWSfc 

5£$n.T*3>K *«»w***«*fl:tti i 3rff«k« 

*U *<0&^ifr£iXtz6 4 ey FOf-^^I/y^^ 1 
1 4 l=tt*AS*L* 0 Ai»?l 11 — 1 — 111—5^ 
^A^S*-* 5 *v h<Ol£*fo£^f (0, 0) ^t*-* 
(4, M15-1-115-6 Kisv* 

1 17-1-1 1 7- 5-^tfi;£i2n*o * 

iose-/ hoBftifcr'-^ii, p/sseiwgj»i 

1 6 \z&v*X>>*)Tfi'7-*KSi&2tL* ->7M->^ 
* 1 1 2 \zXt)^tt. ST->7 h 1 1 2fOrt§7)« 

5 e-; Yttfa^lsy hZtiZo hftmii, Pff 

^ritBl 1 3TBff^-ffc$*u ^fcorny^oitJlEJffi^f 

(o. o) nr-? i&wrztztoizm^ttLZ. u 

£38^1 1 7-1-1 1 7- 5 ^6»JjS^-5 \fy h 

^^#^7^-^(4, a 1 i 3 -l^&bti&o 

[ 0 0 1 6 J — B 1 <T> D C TSB 1 0 3 $ ft 

tz$Z%U&# f ( i , j ) * aj**?^fc» 1 0 

5JCisv»T^S;U86v»X'f XQUANT (i, 

j) T*^HfcS*L, *^*^fcaj*q (i, j) **3t«t 
jc> h n fcf-^-SHfcSB 1 2 O^&hixZo 
q < i . j ) = i n t [f ( i . j ) /QUANT 

(i, j) ] 

0 9(4, EI 1 cox> Fnif-firfftBi 2 0<7>«j£:rn 
-/ ^EIT*>^o iOSai^V h u lf-f?HHb« 1 2 0 
14, XSMtWfctt 1 0 5 frt>CD&Wt&1l q ( i , j ) 
irJUj-r^AltjaS^ 1 2 1 Sr^f L, ^fLtI(4v7*-»f^^ 
*^>$S1 2 2 Zfr^XWm&Ml 2 3«l5c?Kt 
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v»a 0 Hfnfljeasi 2 3 0ffia«Kli, 7>l/V/^* 
^> hffll 2 4XCWA'-:rfl:«l 2 5* f ««3*v, -f 
07>l/>n^^> h 85 1 2 4jftE« r /U-7fl:«l 2 

n-ru^o s*>k, 2*^7^>#-tit8&i 2 6<oaj 

afflfc^-rflaBl 2 5 «>di»1Ht;:ii, #JMfc«l 2 
7*«*tt$iu S^K^tt^Km^ig^l 2 8 4*& 
*S*i-Cv** 0 A^ffl^l 2 1 iOA»?^XI^ 
Oi^fcBijQ (i, j) 14, v/m^rt >SB 1 2 
2fcA2j?;ft.*o BlOli, H"9oy^'»f^.x + ^>» 

1 2 2 Oi&9§E!T£>ao v^^r*** >Ul 2 2T 

BIO KtfT 4 i K, ^ai05ffPiK2K«JSEi}- f 
(i, j) Of-^t^4t>U 2^7CCOf (i, 

j) i i^7c»ca6o e ift£*o iovw^+t>m 

2 2^m^i±. fliitf, f Co, i) , f (i, o) , 

f (2, 0), f (1, 1), f (0, 2), f (0, 
3) , • , f (7, 7) Ojt^fcWJSK 

[0 0 17] -tfcr*9£851 2 3TI4. A*SitfcX«J«- 
#f (i, j ) <07 !f -**M:nT***ir-7 

jfc<^& Na f 2 ^^7^ i 2 6^js 

fifcar-fi-fctt, XzfcJ&frf (i, j) Of-^m- 
T^MBi 2 5 K&^xyju-y&^s bttlmvv hD& 

127^afefi*,Blltt,XWH#f '(i, j) £ 

A#*n*x«u£a-f (i, j) =-20 

•-g-fcli, ^;u»r#^S = 2, ttta\£y FD= 1 0 t 
4*. r^-nmi 2 5 J: 9 ^^-y#^S3) f 2^7C 
^7-r>tff-^ffc»l 2 6^»6#t*t, 82^77 
1 2 6 KI4, 7>1/>^*^>HS124 
4 9Stt*-C09>N^A*$ii5. 7>U>^^A-> 
V hffl 1 2 4 OttfflSO* >5>*\± s &<Dliuyy<o%Li 

hi-**r*Mc, -tfnicv-fcy hZtiZo mi 2. 
8 13,211/18 14 14, 2^5c^7T>ff*{fc«l 2 6 

*o 2^7t^y^>^itmi 2 6TI4, Ell 2 -Ell 

S >flF*ft flF-^ftS 

3 - KCiMffc»l 2 7^»Sti 0 «£tf, 7>N 
= 5. ^^-7*#^-S = 2 OS-g-Kli, 2^tc/n7-7> 
W^tffi 1 2 6A»e>3- KC = 11111110 111 
a«as*7 3ft, ^ftffil 2 7^ac,ftJ6 0 ^Slbffil 2 
7TI4, 2^7cyN7^>W^tffl 1 2 6 ri^con- KC 

^-c^sifcu *<oas:&7'-**maJS : F-i 2 8^t>m 



£LTEI 1 ^SffcSSl 3 1 ^»* 0 CfLPj-ao»f^ 
f (7, 7) tT(O^T<OX«tJ5E^ f v^-r^X * 

+ 2 2 4 9A»3ft**?*9iS3fi«o W*. 
14, SI 1 OX8ltt?fta l o 5 frt><D\jj&?H* 1 . 

0, 0, 0, 0, 0, -2, T£>* t £ , 

12 1 0#*<fc« 1 3 1 ^<Dfcb;£!l4, 0 0 0 1 1 1 1 1 1 
1011110 £** 0 EI 1 5 14, ifiOfl 

o»-g-o2stJt> h n e-^fbss i 2 o <o»ftK9iEi 

[001 8l'Bl ^)3E«i > h n b'-^-f-ffcSB 120T 
14. EI 1 5 J: ? (C, &%}<D 1 9 <0*J7V 7 X. 

^t>8 1 2 2 ^AltJSfi*^:, ^^iiTO-t'D7 > 
OSS:N= 0, H 1 1 J: 0 1 co^^-yS^-S = 1 
OT, Bl 2-H1 4 49, 3- KC =00 tWH 9 
JMKSl 2 7^ai;£;$fL* e Ell 1 4 9, 1 

OttiHin- KD=0 4<B9 4?#Xfl:fl5 1 2 7^tifci;tJ£*L 
*o 5ffl<O0K3IS«v*T-2*«W!73ix*^ 
T, N=5, S = 2TC=1111111011K D 
= 1 0a»B9O*Wb«1.2 7^fflij**L*. d<^4 9 
ftBBl S>2fi9t.*> hnti-ff-SHfcffii 2 OOHJJ^I 
Ifc&l 3 1 CAJSJu tt&HMBl 3 1 KJ^-CBUg- 
ftttl 1 0OBJirn^6i:#lftSfi, iiilfcS^ 
1 3 2*e>B2>$fL* 9 01 6 fc, &*S^1 3 2t^*> 

14, 5ey>oH38fiTflF-«Ml:Sftfcat«J«*DCi:v 

^rftS^-s-fbSK^xawE^AC^, i 5 8 4 ro^ 
ifeOig^tt^o *ro47fc, a:iajs2*Dc**ii3eft'c^ 

Tt, fiMt#*»^*Tt«Bri, iEL<a*ffc 

lffi«UE»f (0, 0) rtfttfcWF-iHfcffi l 0 "CBf 

*ftOfcft^»Mtft*-C** 0 3 5 2I5K 

X 2 8 8i»^e»44ft2. 5Mibt<OiH£f'-*£&-7 
t£*colI4O®«f'-^0S#>fb^ftT(4. Jj£?77 0 

^JStfl£fflv**£, «6KbitOf f -^*liff-?-ft'r-5^t 

[0 0 19] IS 2 PIMM* 
Ell 7(4, *»MO*2 0**ffilt^-rif«7 ! '--^Bff-?- 

w^Hftr'-^Bff^-f(:^j£ri4, BUODCTftSl 

o 3 a)as*«ta[a*?-fi:aj 1 o 4 ^A^^t^Ktc, 

B[«J5E»f (0. 0) i&toffilriKtZ&Witt^imi 
4 0*«»*s$ftrv»* o ei i <oBttt?ft« i 

*{fct*i-at«i>hne-flF^i:ffli sot, ttKffl; 
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fflS 1 6 0 t *4hLt\ ^AlkSB 1 7 0 tf f «ifc3 ftTV* 

> hne-ff*ft»] 2 OOffi^tfc^SfkU *ft«r 

«^-^^k:*i*-c(4. 1 0 l * 

e>'A;£j *ti&7uy Mtttl 02t7n^ 

KESRIS *U »«$^rn5r^3dcDCT«l 0 3TD 
CTS«3*U HSftJSfl-f (0. 0) (Or-fRuyzfc 
lS.fr f U, j ) Of-*j6*tt:&3rt.* 0 DCTffil 0 
*3*&fflASftfcK*J5fc*f (0, 0) Of-^li, H 
ttflF*ifc«B 1 4 0 K£v*T#rr n ^ ^itflUffifl-i: <og 
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